package main

func distributeCandies(candyType []int) int {
	set := make(map[int]struct{})
	for _, typ := range candyType {
		_, ok := set[typ]
		if ok {
			continue
		}
		set[typ] = struct{}{}
	}
	if len(set) > len(candyType)/2 {
		return len(candyType) / 2
	}
	return len(set)
}

func main() {
	println(distributeCandies([]int{}))
}
